Splittings and the Finite Model Property

نویسنده

  • Marcus Kracht
چکیده

An old and conjecture of modal logics states that every splitting of the major systems K4, S4 and Grz has the finite model property. In this paper we will prove that all iterated splittings of G have fmp, whereas in the other cases we will give explicit counterexamples. We also introduce a proof technique which will give a positive answer for large classes of splitting frames. The proof works by establishing a rather strong property of these splitting frames namely that they preserve the finite model property in the following sense. Whenever an extension Λ has fmp so does the splitting Λ/ f of Λ by f . Although we will also see that this method has its limitations because there are frames lacking this property, it has several desirable side effects. For example, properties such as compactness, decidability and others can be shown to be preserved in a similar way and effective bounds for the size of models can be given. Moreover, all methods and proofs are constructive.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Canonical rules

We develop canonical rules capable of axiomatizing all systems of multiple-conclusion rules over K4 or IPC , by extension of the method of canonical formulas by Zakharyaschev [37]. We use the framework to give an alternative proof of the known analysis of admissible rules in basic transitive logics, which additionally yields the following dichotomy: any canonical rule is either admissible in th...

متن کامل

S ep 2 00 5 HEEGAARD SPLITTINGS , THE VIRTUALLY HAKEN CONJECTURE AND PROPERTY ( τ ) MARC LACKENBY

The behaviour of finite covers of 3-manifolds is a very important, but poorly understood, topic. There are three, increasingly strong, conjectures in the field that have remained open for over twenty years – the virtually Haken conjecture, the positive virtual b 1 conjecture and the virtually fibred conjecture. Any of these would have profound ramifications for 3-manifold theory. In this paper,...

متن کامل

1 7 Ju n 20 03 HEEGAARD SPLITTINGS , THE VIRTUALLY HAKEN CONJECTURE AND PROPERTY ( τ )

The behaviour of finite covers of 3-manifolds is a very important, but poorly understood, topic. There are three, increasingly strong, conjectures in the field that have remained open for over twenty years – the virtually Haken conjecture, the positive virtual b 1 conjecture and the virtually fibred conjecture. Any of these would have profound ramifications for 3-manifold theory. In this paper,...

متن کامل

On semi-$Pi$-property of subgroups of finite group

Let $G$ be a group and $H$ a subgroup of $G$‎. ‎ $H$ is said to have semi-$Pi$-property in $G$ if there is a subgroup $T$ of $G$ such that $G=HT$ and $Hcap T$ has $Pi$-property in $T$‎. ‎In this paper‎, ‎investigating on semi-$Pi$-property of subgroups‎, ‎we shall obtain some new description of finite groups‎.

متن کامل

Electronic effects on singlet-triplet energy splittings in aryl-cyclopentadienylidenes

Energy gaps, AXsar (X=E, H and G) (AX.,.,-=lia,„,,,InrX“dpka,) between single (s) and triplet (I) states werecalculated at B3LTP/6-3 I 1.HO" level of theory. Our results showed that electron donating substituents(G = -NHz, -OH. -CH), -F, -Cl and -Br) at phenyl group cause to increase and electron withdrawingsubstiluents (G -CF2. and -NO:) lead to decrease the singlet-triplet energy gaps of Ar -...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 58  شماره 

صفحات  -

تاریخ انتشار 1993